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(54) METHOD AND DEVICE FOR MOVING WINDOW TYPE FINGERPRINT PICTURE COLLATION 

(57)Abstract 

PURPOSE: To identify a person even in the case of a failure of 
collation in one alignment window. 

CONSTITUTION: In the moving window type fingerprint picture collating 
method which has a fingerprint register dictionary having plural feature 
point window pictures of registered fingerprint and collates an input 
picture with these window pictures, a fingerprint dictionary consists of 
alignment window pictures AO to DO and plural dictionary groups of 
collation window pictures A1, B1, B2, C1, C2, D1, and D2 subordinated 
to alignment window pictures AO to DO, and extents of movement of 
the input fingerprint picture to the register dictionary are recognized 
with individual dictionary groups by pattern matching between alignment 
window pictures AO to DO of respective dictionary groups and a 
collation fingerprint image, and pattern matching with collation windows 
A1, B1, B2, C1, C2, D1, and D2 is performed after subordinated collation 
windows are moved in the same direction by extents of movement of 
alignment windows AO to DO. When the number of passing dictionary 
groups where coincidence is attained is larger than a threshold, the person is identified. 
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(57) [^*fl 

^i*B«tf -5. 

t js-^r * a - • s^r > y vwnmmk&isttk 

fc*ViT, »«»**ffiB-&*> j arffl«lB« (AO~D 
0) £, dWlfce^tJiirfflSSli* (A0~D0) iZfflR 
■tZm&m&WSt (Al, Bl, B2, CI, C2, D 

l. D2> <»mm9)v-rffr%iz%im.<mm>?)v-~f 
-emmv* ^fmif)v-^<D^m^t>^mf& cao~d 
o) &m&m&mzMvn*->^~> i ?>ifi£ik. $m 

(AO ~D0) ®5^S»S^ttra^^{C#S!l*fc»^. us? 
(Al, Bis B2, CI, C2, Dl, D2) 
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<2> 

1 

^>^s-e\ A*jf«B»£©&g*f 

[g*#«2] #l»y/k-^*fc-»«l|«U -HS 
T -5 £ £ £#!8£-r*BfcfcK 1 IB«©A - \£>if • *<f 

B£ffl&ft©*&fO**WteSt±©tt!f, *AH©i:«jrr 

1 xttm?m 2 ia«© a - tr > ^ • > h ^sira 
•7om-&mi8i<om&*n 5 z. £ &#® t-rs 

1 XteSfciSR 2 g2«©A-tf>^ • fr-f > 
JBKBttBft***. 

JP-7 p d*#«Ufc«^> rt&© if)l - y co^S&fif- 

^©£ip£B&B&#«>. inCfet^fv B& 40 

BA*^§fci, BB3n&»&©«»©#«;&#®B* 
;rrsj&ts:&»i$#£> A*snfc*!ftiir«£S»sn 
fc#fs^«ts«*»a-&-r©A-if>^' • *-r >wm% 

m (2) A*sn&»«tpif«i£> mmmm^wt 
(2) c«i#$nfc3giii«*jig'&-rsi»is:!i-&#a 50 



#BB¥4-3 2 2 3 8 2 

2 

(3) ^©Jfi&fcJS^g!! (3) te:fctf.5H««5gS& 

«*f«#HBR*ie (5) \*mwtmi& 

(2) fc#jrr£2:£*##£-r£»*«78Btt©A- 

LT*g$tsf# (2) \zim-tz> z t ^mtt^m-^m. 

c»*aio3 ttascB-^B <3) izmikom^m 
*s«\ nLSc<ommif)v-^iziavxmmm^m \zm 

9SE«©A- M>tf • > H£Mi&iRlIi»B£-iSB. 

[«f#3t 1 1 ] tmmat&<D&mm>f)\'- ^©©a-& 
SE©ffi^B^b**w«K±Ta55«^fcf4, »j©at& 

tW»frs Cli^^tTSSf^ 1 . 2, 38B 

issmomattssm 

[0 0 0 1] 
[0002] 

[^fe©ftlg] mtfn^lia-^-^-Ai^figff© 
SS*;i/- A©«fc -5 )a:«®JfiB^©Ata^SffW*nTVi 
SOA*>S*»SiSKSiJTSfc«e>, /UA-F • ->^^Afc 
*^ltn^«7- H • v-X^A^^S. H*3S 

^o&t^rais^*. -5-©fci&{eniAasij©#a©i 

[0 0 0 3] ^©i&JRBa^^X^ATtt, ^«>ffilA©Jt 

0 (a) fc^-rai<, mmthxmik 
BfBx-iS' £A*«nfc*t«38«7*-^ tsse^-rsji 

CO 0 0 41 S®fclSLTH:> 010 (A) lc*T*n 

2fflftufc»itscs»is«^e» hio (b> te^-r 

«t«#ib«ffl^W0i:, 8B'&JBJgWl~W6£iS 
WL, C©#3StW0~W6«iti|8:»SfcS©-r-&. 
[0 0 0 5] fi:B-&t)ii-«®!W0£, HB-&JB&W1~W 
6», «^.«^«l^«^l©«J:5)5:, »«©1fS^«fii> 

[0006] cn6©«t©ata«, s«jfcm«&s-& 
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(3) 

3 

!b^fl|jgW0*>&fT5. #fi-&:b1ttf58©J|&ffitt> *© 
«fc5fcLTfr5. tft^HlO (A) fc^-TSD^v » 

<^> k**i,t, ««jK4#«^*ttffiu&t€f, -ens 
tes^fc-frffiBwotrs. 

[ooo7] ®m&e>mmzmvT\t> #BArtw«& 

s. £©«t3CfftBj&&;|ftmu;fc©-&, 

ft, »!RBIiSS®«fc«A*i 16X16 WBv 32X32 10 
Wm&W* X<D&*frVT, BIO (B) IZTjktttl 

2 B©Bj£©®B©tefi-&*>-a-fllBw 0 £«J D tH 

-r. 

[0 0 0 8] B#fBBWl~W6©«lfflfc|i8BfcUTfT 
5. t-fc=b^flB^*>*BBWO©ttB*»fm M£ 
*HB3 x 3 ©SH" > H^fl^fc©i£££S8&**. -tL- 

ttlMXeftB. El 10 (A) teiRTflJSBttBBWB 
fcjWCB'&JBBWl 

[0 0 0 9] uOi^CbtMWl, W2 • • • S» 
fctSU ffi«©B©B-&fl§B&ttai-r£. 2>!&. 01 0 

<b) fc^-rjoir, ikw-&t>nm&vfoi.m&mmfi 
~w6©&m»7 i - : 5'fa. aw?*-* it 
hbmmi£ b-csssns. 

[ooio] »»©j8terau c©«tdKUTia«$nfe 
#B©B ABB^mtScBB? 5 - * © -y^vf->if 
fc«fcOfT3. £©<t#»KgH^B:l^©&B£fclt:JB 
BW 0 fc, -tcBjaoBBwB&EBW 1 ~W 6 £fc 2 

[0 0 11] BBOJWWMWfJC^TH 1 0 (C) r so 

xm 1 1 vm&mmmmy u-r*-b km-? mm 
[ooi2] a>«ajfc> B&iSicA^aft&Bitfc^tc 

^UTteB^bttEBWO t©A5'->'Ty5 1 >^&ff 
3. £ © £ ^teH-gr^^StW 0 ©{iB^r - * fcafr^B 
M-&-TS*«, A*->©^B#g*fSB*T5girr, # 
«^*>-&ffllS©«HS«^iW«Tf€r^^t#» r©tefi 

jeW©^»«5Hrt©t>©teO^T«A^->*Tyg t >^ •#? 

#©*.©ts»jiw»f$n> Bssn-&. 

[0 0 13] <2>tt*&b«ftft®*MMk#tftftttart 
teS-&t)-&ffl^rW 0 ©A* - MC^T— 

[0 0 14] (E^e L-T#B6r;SBW l~W60/^-> 



&BPP4-32 2 382 
5, W2, W6- • • OBM-eMMcM*?*. £©«£■ 

w^tiT, $fl*fc£Ara©&B©B£a»3 ££*&&© 
ffiM&s©Btefc*fo&s-&-5&»t>> ^»gu&3n&ft£ 

[0 0 15] €>C©i:5KUT5tefW5fcO^T— 
fc t #s 6 B * 1 0 LjftMfr UTV> tttoOTt BBfbP 

m *. « 4 <s © t # mm *> © t ww * «t 5 fc « 

£©BB*tt£©WBK:BUT^;&Vi. #© 

iBBicBLfcv>**v ^©sa#^s^LTSi-&«i 
a^TL,fci#> a* ^ n&jt«t«s«m© %>© iigij 

[0 0 16] 010 (C) tt» JB^IS«tt»#Pf«^* 
OttB"&:b1*:JB5S©/15'-->\ BB££©/f£'->©v 

[0 0 17] 

«s hi 1, hi 2fc;K-r*D<. *t&b-&*>-8-/bbw 

0©/1^->*7y3 l >if*f?V*» S#B^8BW 
1, W2 • • • ©B-&&fToTVi-5fcJ&, &fi-&*>iiJB 

[0 0 18] ffc:*?^ &B^*>1ifliB©/t:5'->Vy 

[0 0 19] Ufc**oT*SIIB©a»tt, d©<i;5fcra 
[0 0 2 0] 

[ii)s*»ft-r*fc»&©#©] ^©fc», *&WT«ttv 

#««*«Pfc^-5. M^«miB! (A) C*f«I<, A 
#iBB&4o©#IJ£ (AB«~Dffi«) C^fJUs #B 
*#K«tB-&fo*MBt»-&«3S!*R^*. BIB 
(A) ©«^tt4:?©B#fc#«aLft«£j*U&*t. 21 
n©*(CE«« n« < Ni (N142«±©1E 

B) fc#t!n?#S. 

[0021] AB*st?ttA 0 s-ia:fi^t>^-«BB«t 

U A 1 *B-&««tBBfrS. C©^fc«fa^55«#lE 
-rn«B-&ffl«HI«ttBBB^2. 2: ttf»* L Vi©T, 
BS35:»©B^fll«IiiB&B3e-r«. ^bTCltl€.fltS 
#t»-a-fflJS®« A 0 JH^ffl^ISBA 1 fc<fc *) B 1 
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5 

co o 2 2] mmizBmm-&*Bo%ik&<&t>&mim 
»iu bi. b 2 zmatmrnsto t vxm 2 
- •f&mfc u cmmvtt c 0 ^m^t>^mmmiSk t 
u ci, c2*&&mm.wi&ti,xm3m&?)v-7 

*«f^U, D«tttT?ttD 0 £&B£*rfr#5gH#i: U 
Dl, D2 £VT$&4 $$W??V- f&m 
^tfeS8^Jg5B«©»tt2W«.fclS«Sn«'b 

©•?«&<* assurers. 

[00 2 3] 

[f£«3 ^(C*A«KJIg^*ff5i:€r, 01 (B) fcjj* 

-?t.mvmzftm-rz>. mumi (a) ©MT?tt4 

[0 0 2 43 ^-L-T, S?»ftltNFjOI'--:/eJ:«Jllft 

&ff-5. Tftfc*>, fcrA#BB«©A«i«*4ftS^toii- 
ffl fflMkA 0 A - fcr>£f - £K > H tf^fc* t>&® 

©<k 5 fc 1 t^UTHIT hi fiLL©— 

[0 0 2 53 C©*5fcUT^2##^-^T©flB 

-&£??v>. -&»ss!«^-^o»j5«wiiThetJi«>t 

[0 0 2 63 £«*©£ 1 0©«#fcJ«-&J8i8S 

zm^vT-smifetift^ z. t*tT? 

[0 0 2 73 

[*JiW3 #58W&»»TSK:5fcfi:1>> 02 (A) fc«fc 
[00283 ®®8^#ffi&8*#©msfcf::i»u *-f 

^©ifiRliH&SAAU 2«4tUT 1 e y 

«Hi§§wbu mwnsii (a) ic*-r*o<, ^swfc-rs. 

[0 0 2 93 ®#SilLfc&«« (A««. Bfg« • • 
♦) mtf 3 x 3©^>HWSIl/T, JSj£, 
#fe&©ft£4*«;fc&*IiaU £©#f^£*'£>te*9*. 
tfl 6X 1 6, 3 2X3 24?CDU-<X«)jg*^tT2flS 
©«Jt2;©iIi«S#T> £ft*&fi-&*>-&/B&£tT8|s# 

«S»T*. £©<fc5fcUTSf«S®UfcJg©»£:*7* 

•5. 

[0 0 3 03 <S>*>Vf»mzMVtf.»GLm&W&rz>iL 
JB3g©8t*it;&tHxT> SES5S*®»lf»*ffV^ IE*8«© 
[0 0 3 13 01 <A> ©*^tt, ffi*&&tA~D©4. 



(4) !fJHf4-322382 

D«g«»CttJS-&ffi3S)5«2^K«$n*M*^UTV» 
^l/T02 (B) C©J;5fc«^fci5W-£&e 

[0 0 3 23 01 (A) 3fctf02 (A) tt, AflPHftS 

Ttt£n©*ldK* *>©•?»&:<, «*.fc£0 3©,J;5& 
[0 0 3 33 03 ©«-?«, SE»-TS««:0#*A* 
#ttK3X3©TM>F9T?S£33ELT, S8j8tt>#fi&£3? 

[00343 z\G>* j z>\zVT&».<Dmsi&&mmvit& 

tT. 2:n5©#«&*H^tciE^imfc:|^T£*>© 

*vxz\ a>m&<D if)V- 7<tz nfc 

[0 0 3 53 C©03©»^te», SV^CiB^&Hfcfl!: 

#©l^#Sg©sfi*S&Srt*/.h£ < T?£*fc»«J!g#*s3Hg 

[0 0 3 63 *96W©-§IJS^S!S6^Py;5'0*04lc 
04fc#HT> 1 1 «»iRjif«A*«15, 2\*m& 

30 mWR& 6tt#iES8B«aB> 10tiM9H& llli* 

[0 0 3 73 »*HB«A#8Bltt> S»TSiS©lt*(t 
rt»A*S*lfc?>, JIHW ££€r©it*b8*A;*}3ft*'&© 
■C» 0 , 9NM»lCttAA £ttfc*g8t«© 2 Bfls&fr Vi0 
1 (A) fitg^btlgAO-DOROT 
MtAl, Bl, B2, CI, C2. Dl, D24f 

ns©i!tgfir«, hi i^sA*sn&K«, 

40 %i)St&. 1§*8©H 01 (A) , 02 

(a) \z*bt.~i< &mm%mi>\ 03 m** 
vmstm«o*sm> *-*-fi i*>6A*sn*» 

[0 0 3 83 »)B:S?S«2«&««x«^;k-^©ia:B 
^tl^lft, Hg^^0B, cn&««Htc!)ftl 
««U «*©^«Si!MR3K«k«©I5*, ffiKWIBA 

[0 0 3 93 }Sli:R8^-«5 3tt»it!l:fig^*ff5fe©T?* 
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(5) 

7 

[0 0 4 0] fig-&@*IB1igp4tt, »*StaS-&^3»C*5Vi 

[0 04 1] &wMm& 5 t*A- e >y • > 
»©&*» Jg*Ui£«3K#l,&g£frii-fflJ&. 

[0 04 2] » IESfB«35 6 «, &ge-*>i*/B5giH«. 10 

g-&*>-&*§&. »^«jft©»»*€ffiirr* *>©•?* 
[0 04 3] i o ta, »j&fc&@K.tfig#:R8'&ic:fc 

[0 0 4 4] *-#-t*ll»BI2 (A) *fc!403© 

©gA««*A;*rr£&£. #i®t-^*?-7ju 

*-r-6"b«-Cfc*. 20 
[0 0 4 5] ^fc|g4te«fct)Sl (B) ©SB^*|l31£fr 

^m^zi^TWLWtz. z-<Dh%, 21c 
a. «aA««©^fcHi <A> tz&\fz>Amm~Dmm 
©fsm wA.\*#mm) Ag«fc*rr&<&g^b 

mm a i ©g« <«!te, /^->^> , B«tticttT« 
©@-&t>i±ffl^iif«B o ©<m m&mmmmB 1 . b 

2©«ffi, C««fc^rS*fcg^*>it*i&lIi4&C0©« 

g^*>i*-«®ii«D o ©fim, msm!&.mmD 1 , d 2 50 
3F**»ift£nTv>*. ^i,T#««©#«g?a'fc;f&fa$ 

[0 0 4 6] m&iffllfcA^fiBl te«H8S*»S#^*0 
1 tt. »8ti*«8B 2 6»e»*n«:^t}iJ»#fc'fei:^ 

nn&eii (a) icsr-tjmk, *-r^«®#SA 

Gt& 3 fc^flj-r s. c © t 2 a> 6ffis-&*> 

[0047] »&jiti<&si5 3Tr», *-r^e^t>«^A 
0 **©©m»acfe t^A««©n«ii:Rg^-rs 

zmfc&gjei&rffi 5 icg$a i/T, &g-&fc>-trjsj& a 0 

^©tt, fitte/B&A 1 ©&g*, jKr8B*&IESS3««&6 



#W¥4-3 2 2 3 8 2 

8 

5. 2:©HB£/Bit«gAl EflSfcA-fc:* 
t>ff 5. C©£-5K:UT<fcg£fcliJl58!AOft 
tfJKteffiJgA 1 ici 0Ji*rt«**bfcfc#» Jgl 
;l'-:/fc£*g#rt*^teUfc , &©£ftS. £©€-&©g 

[0 0 4 8] C0£9lCl,TftlRMfjOI'- 
^r*s^t)-5t, Mfill 0«m&&#S& 2 j&> 
HrEfcggB 0 iil&JB&ilfgB 1 , B 2 &=irr*jii 2 

[0049] C©t*. &g-&*>1±»5g:i8«B 0 
Z-&m&. «£©A-lf>^8Bfc*SV>T#S*lfctt 

n«c<©B««{c^r«Ji-&ttT^»i'rs. *&<fcg 

U^-ffiSSMB 1 . B 2<OV»Tnte»LTt>g^«S-&» 
L fc *> o & 4: # tt Z: © BftttK*-*- *H8^«^» fcf 

[0 0 5 0] Sl2S!5«^-^r«k*g-&*ijRto-5t, 

mtm 1 0 2 * s &g^t>-&«^®«c 0 

fcjMHMMci. c2£=rr*sg3sm^;i'-:/& 

»tSc88-&SP 3 fciattttS * bT-bKSB 1 Sei?^- 

[0 0 5 1] 5 IxT-T-tTCD^C^-r ^>M-& 

*tffton&t#, ffiimiOl*. flBS-HScSBgaUJ: 

Jg5©t#Jl<D«J;5S:J:t*»iKS?*SI52fcS®S 

T^&V*t£*l?feSn*o ^^.«BI1 (A) ©40©« 
3 ^©gJSrc-^^&i#*A«Ki-rS. 
[0 0 5 2] «nB»28f««a©g-&©t^ * 

[0 0 5 3] *5l^©flg'&^©^2^JSW*|g|5 

te-fcoeiwr*. hi (b> 

y**«W«fc^b7S:i**A*SSiW«U&^ 05© 
#««#fcfig-&©-Stg35sp»ffifc^bfcJ«-&« 
©^*^W«JK±© t ** AliKiW^'r 5 fc©T? & 

[0 0 5 4] l!3!B©«^tt#««©&-&Srafcf?^TV> 
«)^v 0 4 IC*V»Ti&jiS:Ba-&«5 3 *%m!f)V-yfk1£n 

•T*D<v *l*»£OV-^~»NSWi^-:/*M3W9 

[0 0 5 5] 7S:*a6T?«01 (B) tBSC 

^»^W««±© t ^*A*g t WJfeUTWS 
zmteRS-f, 0 5 t^«Cg-&-3gtLfca|[©«:*t 

[0 0 5 6] *&, 21©t#«3tt!»&*©«IMIW- 
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[0 0 5 7] *&#©SS4H;&S0!l£EI7K:<fcD8i5)rr 

to o 5 8 j v&mm®!f)i> - -Tmmm-m v 
om* o&mafiwmte-c&'o x vxwt t tr. 

[0 0 5 9] @£©«£, <$>yzmnz,m&o£ i £\z.xm 

[0060] @ji©itt*&»-rn«v -r^-^frbv^ 
itmf&omMVLmmttifimmftx&r)* i,&*>m&mt&; 

[0 0 6 1] £©a7©*l»«> 04<O«H«1 OifiZ. 
©fW1Sp£fr-5*>©tN&.&. *LT, jtifeSf*^!/-^** 

j^smT&w«©*>©©*£«JiB^ttfcm\> £©<t 

[0 0 6 2] *38W©m5HJSM'£SI8K«tOSlWr 

(D&mt&P»--tt&Wte\zML1t£&*A?mrz> 
Ctt4> 01 (B) , H6^H86T?»-5. 

[0 0 6 3] ©u^u^ss«^-^ffc*tia«afc3Six 

K-o\,*xticm&t>T£mt&&$itm-z. 
[oo6 4] ®%.\z, &»#m<DtiLm&t>itm&o&m 

[0 0 6 5] <3>i©«|j8^ff^it,TA-tr>^ • * 
-f > K?&T<fcB£*>1*£fT5;i^ r©i#©W8iJK« 

[0 0 6 6] <5>*:VX&m&t>lk&<?>M&&m'>* Srb 

[0 0 6 7] @^©«S*v **»*^-^»)W««T 
h»±fc&n«#A«SB£:U WBfcfc&JWtnfcfcfcA 
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[0 0 6 8] ZL<D&5\ZVXm-&&&m±? : i>ZLt.titX 

ft*sd©a4©$owsRi o«tj:©08©$g»*fT 

[0 0 6 9] *%W©^6^«S^*a9fcJ:t)»lWr 
ff*.t«MW£,fc D RftBBcDfM&bttJBft**)- 

vxtiLm&w&ti&i&'r* is7ftfi~3xm&mmz<£z, 

io iia-r-sfe©^**. 

[0070] <j>^*## ^ cjs u fc t £ 

*a«b-t * z t.\m<»*>v>k.mnx&%>. 
[0071] o>vfrvft&&&>f)i'-7&tiwmtzmh 

^X\zm$\zim\s1t^if)V-7<r>$m'fi 
[0 0 7 2] <3>^UT£©¥*lfi§*»Sfc«fcD* &B£*5 

&mmz&&im&t>it&*8k\simmitfr- y©&s 
[0073] ®z.o>&wt'<%&izmvxm&m%i&& 
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